In der Jugend spielte Bastian Heidenfelder für den TV Leutershausen, die SpVgg Ansbach 09, den 1. FC Nürnberg und den TSV 1860 München. Mit 1860 München erreichte er das Halbfinale um die deutsche Meisterschaft mit den B-Junioren. Zudem bestritt Heidenfelder drei Junioren-Länderspiele. Seit Januar 2009 spielt er beim 1. FC Heidenheim 1846, mi...